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1. A method comprising: 

. . / 

transmitting a soupd wave comprised of a first portion 
and a second portion; j 

obtaining a characteristic of the second portion; 



storing the chara 
using the charact 
sound wave. 



teristic; and 

eristic to detect an echo of another 



2. The method oi 
comprises a pulse sigp 
ring-down s 



c^aim 1, wherein the first portion 

the second portion comprises a 
ignal, the ring-down signal comprising a signal 




that decays in amplitude over time, 



3. The method 
signal is a function 
pulse signal. 

4 . The method 
comprises an amplitu 




wherein the ring-down 
ducer used to transmit the 



wherein the characteristic 
ing-down signal. 



5. The method of claim 1, further comprising: 
transmitting the other sound wave comprised of a first 
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portion and a second portion^* 

receiving an echo of tme other sound wave; and 
analyzing the echo of the other sound wave based on 

the characteristic. / 

6. The method of ctlaim wherein analyzing comprises 
distinguishing the second po/i^apr of the other sound wave 
from the echo of the ot/her /sound/^ave . 

7. The method oE c/aim 6, wherein distinguishing 
comprises detecting an amplitude in the echo based on the 
characteristic. / 

8. The method of claim 7, wherein detecting the 
amplitude in the /echo comprises: 

assigning a threshold based on the characteristic; and 
comparing /the amplitude in the echo to the threshold. 

9. The ymethod of claim 8, wherein the amplitude in 
the echo is petected if the amplitude in the echo exceeds 
the threshold. 
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) 

10. A method comprising: 



measuring ambient noise at transmission of a first 
signal comprised of a pulsje and a decaying portion; 

obtaining an amplitude in the decaying portion; 

removing the ambient/ noise from the amplitude; and 

using the amplitude! with removed ambient noise to 
distinguish a decaying portion of a second signal from an 
echo of the second signal. 



*3 f 

jU io 11. The method pf claim 10 , wherein using the 

amplitude to disting^ri^tf comprises : 

measuring ambifent/noise at transmission of the second 
; signal; 

IS combining the Ambient noise and the amplitude; and 

0 

IU is comparing the /decaying portion of the second signal 



with the combined ambient noise and the amplitude. 

12. The metliod of claim 10, wherein the decaying 
portion comprisep a ring-down signal that results from a 
20 transducer transmitting the pulse. 
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13. The method of clairtf 10, wherein the ambient noise 
comprises electrical and/orjbcoustic noise. 

14. The method of cl/im 10, further comprising: 
transmitting the secdhd signal; and 
receiving the echo </f the second signal. 



10 



15 



15. A method of distinguishing an echo of a 
transmitted signal from/ impulse noise, comprising: 

receiving a signal having an amplitude; 

measuring a duration of the amplitude; and 

determining if the duration exceeds a period; 

wherein, if the/dural^ioh exceeds the period, the 
signal comprises thd etho/oi the transmitted signal and, if 
the duration does rfot^^kfceSeTthe period, the signal 
comprises the impu0.se noise. 



20 



16. The method of claim 15, wherein the period 
comprises a fraction of a period of the transmitted signal. 

17. The /method of claim 16, wherein the period 
comprises l//o of the period of the transmitted signal 



- 40 - 



# 



Attorney Docket No. 09945/006001 

18. The method of Zlaim 15, wherein the impulse noise 
comprises electrical noise and/or acoustic noise, 

19. The method/o^claim 15, further comprising 
ignoring the impuls) 



20. A method comprising: 

transmitting a signal towards two objects, a first of 
the objects beipg in front of a second of the objects; 
receiving $ first echo from the two objects; and 
receiving 4 second/echo from the two objects; 
wherein, if| the second echo is comprised of an 
amplitude havingl a gre^et-'^mplitude than the first echo, 



the method furth 



using the first echo to determine information 



relating to 



relating to 



r comprises: 



the first object; and 



using tjhe second echo to determine information 



the second object. 



21. The method o#^E^iaim 20, wherein the information 
relating to the f irst#object comprises a distance to the 
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first object. 

22. The method of clairf 20, wherein the information 
relating to the second obj/ect comprises a distance to the 
second object. 





23. The metho 
storing data that 
second echo. 



laim 20, further comprising 
onds to the first echo and/or the 



24. The' method of claim 20, wherein the first object 
is acoustically-weaker than the second object. 



25. A method comprising: 

transmitting ya/^vef orm having a predetermined shape; 
receiving a #ig^al; 

analyzing a/SfiapS~*"6T: the signal; and 
determining if the signal comprises an echo of the 
waveform based ion the analysis of the shape of the signal, 

26. The methc^ of jclaim 25, wherein, if the signal 
has substantially fjtlrie predetermined shape, the signal is 
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determined to be am echo of the waveform. 




thod of claim 25, wherein, if the signal 
a certain tolerance from the predetermined 
1 is determined not to be an echo of the 




m 



p 
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28. A pulse-echo /sonar scanner for a mobile robot, 
comprising: 

a transmitter wfiich generates a pulse signal; 
an acoustic transducer which transmits and receives 
acoustic signals; 
a receiver; 

means for nete^^irjing performance characteristics of 

the transducer/ for a given pulse; 

means for storing the performance characteristics; and 
means for determining threshold levels for an echo 

signal based on the stored performance characteristics. 



20 29. Thefjpulse-echo sonar scanner of claim 28, wherein 

the acousti^L>fcxansducer is capable of rotation through 
360°. 
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30. The pulse-echo sonar/scanner of claim 28 , further 
comprising a controller for ^controlling an angular position 
of the acoustic transduce] 



IU 



31. The pulse-ecKo/sona\r scanner of claim 28, further 

/J— 

comprising a ref lectiArej/surf ace on the acoustic transducer 
that is controlled foy the controller. 

io 32. A pulse-echo /sonar scanner for a mobile robot, 

comprising: 

a transmitter which generates a pulse signal; 
a single acoust£^6~\ransducer which transmits and 
receives acoustic #igrya/Ls; 
a receiver; 

means for determining a level of ambient noise in an 
environment; anc 

means for Adjusting a threshold level of the receiver 
such that the ^threshold level is at least as high as the 
20 level of ambient noise. 
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33. A method of adjusting threshold levels on a 
mobile robot scanner, comprising: 

measuring yrng-down characteristics of the mobile 
robot scanne] 

creating a dynamic threshold level based on the ring- 
down characteristics; and 

a PB^yiw^the dynamic threshold levels to received 
signals . 



34. A method/ of adjusting threshold levels on a 
mobile robot scanner to compensate for effects of ambient 
noise, comprp^inY 

meas^r/rvq >che ambient noise; and 

adj^t^ntr^fTe threshold levels such that the threshold 
levels yare at least as high as a level of the ambient 
noise 




35. An apparatus comprising: 

a transduced which transmits a sound wave comprised of 
a first porti/Sij^fand a second portion; and 

a processo/r which obtains a characteristic of the 
second portion/ stores the characteristic, and uses the 
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characteristic to dete/t an echo of another sound wave, 

36. The appaiy6tus of claim 35, wherein the first 
portion comprises /aTj>ul/se signal and the second portion 
comprises a ring/down signal, the ring-down signal 
comprising a signal that decays in amplitude over time. 



t- : s 



10 



I'll 15 
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37. The apparatu 
signal is a function 
pulse signal. 

38 . The apparatu 
characteristic compri 
signal . 




36, wherein the ring-down 
ducer used to transmit the 



36, wherein the 
itude in the ring-down 



39. The apparatus of claim 35, wherein: 
the transducer transmits the other sound wave 
comprised of a first portion and a second portion; 

a receiver receives an echo of the other sound wave; 

and 

the processor analyzes the echo of the other sound 
wave based on the characteristic, 
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40. The apparatus of claim 39/ wherein analyzing 
comprises distinguishing the secocra portion of the other 
sound wave from the echo of the/other sound wave. 

41. The apparatus of 9LLaim 40, wherein distinguishing 
comprises detecting an amplitude in the echo based on the 
characteristic . 

42. The apparafusyYofyiaim 41, wherein detecting the 
amplitude in the e<z:ho /comprises : 

assigning a /threshold based on the characteristic; and 
comparing Ahe amplitude in the echo to the threshold. 




20 



43. TKe apparatus of claim 42, wherein the amplitude 
in the ecjao is detected if the amplitude in the echo 
exceeds /the threshold. 

44. An apparatus /comprising: 

a transducer whi/Xuransmits a first signal comprised 
of a pulse and a deq^yo&g pp^tion; and 
a processor wj/ich: 
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measures ambient nois^ at transmission of the 
first signal; 

obtains an amplitude/ in the decaying portion; 

removes the ambient/noise from the amplitude; and 

uses the amplitude/with removed ambient noise to 
distinguish a decaying portion of a second signal from 
an echo of the second signal. 

45. The apparatus of claim 44, wherein using the 



iff 

■'"'!" 5 10 amplitude to distinguish ^^ompsises : 




measuring ambient /noi^e/at transmission of the second 
signal ; 



?■ combining the amlbient noise and the amplitude; and 

® / 

ilj comparing the decaying portion of the second signal 

o / 

fy is with the combined ambient noise and the amplitude. 



46. The apparatus of claim 44, wherein the decaying 
portion comprises a ring-down signal that results from a 



transducer transmitting the pulse. 



47. The apparatus of claim 44, wherein the ambient 
noise comprises/ electrical and/or acoustic noise. 

/ 
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48. The apparatus of claJim 44, wherein: 

the transducer transmits/ the second signal; and 
a receiver receives the/echo of the second signal and 
provides data for the echo yco the processor. 

49. An apparatus foi: distinguishing an echo of a 
transmitted signal from impulse noise, comprising: 

a receiver which receives a signal having an 



10 amplitude; and 

s . 

a processor which/measures a duration of the amplitude 

— and determines if the /duration exceeds a period; 

M I 

3 _ wherein, if the duration exceeds the period, the 

f ? / /-V 

|:0 signal comprises theyechr* or the transmitted signal and, if 




|!j 15 the duration does noftr exc^a the period, the signal 

13 $1 
comprises the impulslr 



50. The apparatus of claim 4 9, wherein the period 
comprises a fraction of a period of the transmitted signal. 



51. The apparatus of claim 50, wherein the period 
comprises l/10/of the period of the transmitted signal. 
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52. The apparatus of claim 4 9, wherein the impulse 
noise comprises electyical noise and/or acoustic noise. 




53. The apparaft^s^f plaim 49, wherein the processor 
ignores the impulsq noise, 




u 
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54. An apparatus comprising: 

a transducer which transmits a signal towards two 
objects, a fi:~st of the objects being in front of a second 
of the objects ; 

a receiver which receives a first echo from the two 
objects and a second echo from the two objects; and 

a processpr/whd/ch determines if the second echo is 
comprised of ail/ am^Litude having a greater amplitude than 
the first echo 

wherein, ilf the second echo is comprised of an 
amplitude having a greater amplitude than the first echo, 
the processor: 

uses [the first echo to determine information 
relating tD the first object; and 



uses 



:he second echo to determine information 
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relating to the secofrd object 




55. The apparatus of claim 54, wherein the 
information relating to the first object comprises a 
distance to the first object 

56. The apparatus of clai'fn 54, wherein the 
information relating/tor the Second object comprises a 
distance to the seq$?i^objject . 

57. The appafratu's of claim 54, further comprising a 
memory which stores/aata that corresponds to the first echo 
and/or the second/echo. 

58. The/apparatus of claim 54, wherein the first 
object is acoustically-weaker than the second object. 



59. An apparatus comprising: 

a transdujbei? which transmits a waveform having a 

/ 

predetermined fsfi^pe; 

a receiver which receives a signal; and 
a proces/sor which analyzes a shape of the signal, and 
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the 



determines if 
based on the ana 



^Lgnal comprises an echo of the waveform 
.s of the shape of the signal. 



20 



60. The apparatus of claim 5^ wherein, if the signal 
has substantially the predetermined shape, the signal is 
determined to be an echo of >the>wavef orm. 




61. The 
deviates beyond 
shape, the signal, 
waveform. 




rmn 



59, wherein, if the signal 
ice from the predetermined 
not to be an echo of the 



62. A comduter program stored on a computer-readable 
medium, the computer program comprising instructions that 
cause a processor to: 

obtaining a/ characteristic of a second portion of a 
sound wave d^d^ti^ed. of a first portion and a second 
portion; 

store the characteristic; and 

use tt/e characteristic to detect an echo of another 
sound wave 
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63. The computer program of claim 62, wherein the 
first portion comprises a pulse signal and the second 
portion compriiefsife^ing-down signal, the ring-down signal 
comprising a gignal that decays in amplitude over time, 

64. The computer program of c^aim 63, wherein the 
ring-down signal is a function of ya transducer used to 
transmit the pulse signal, 

65. The computer prograrfi off ^pdaim 63, wherein the 
characteristic comprises an yamj^itu^e in the ring-down 
signal . 

66. The computer program of claim 62, further 
comprising instructions' that cause the processor to: 

receive an echo of the other sound wave; and 
analyze the ech y o of the other sound wave based on the 
characteristic . 



67. The computer program of claim 66, wherein 
analyzing comprises distinguishing the second portion of 
the other sourad wave from the echo of the other sound wave. 
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68. The computer program of /claim 67, wherein 
distinguishing comprises detectj/ng an amplitude in the echo 
based on the characteristic. 

69. The computer program of*) claim 68, wherein 
detecting the amplitude in th^ e/ho comprises: 

assigning a threshold bpsedNon the characteristic; and 
comparing the amp/ituae^^Tn the echo to the threshold. 

70. The computer program of claim 69, wherein the 
amplitude in the e>cho is detected if the amplitude in the 
echo exceeds the threshold. 



71. A computer program/ stored on a computer-readable 
medium, the computer prograp comprising instructions that 
cause a processor to: 

measure ambient rioi$& at transmission of a first 
signal comprised of k^ulse and a decaying portion; 
obtain an amplitude in the decaying portion; 



remove the ambient' noise from the amplitude; and 
.ituder wit 



use the ampl: 



-th removed ambient noise to 
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distinguish a decaying portion of a second signal from an 
echo of the second s; 



signal. / 

anf of claim 71, 



wherein using 



72. The computer prograr 
the amplitude to distinguish 'comprises : 

measuring ambient noise at transmission of the second 
signal ; 

combining the ambient/ noise and the amplitude; and 
comparing the decaying portion of the second signal 
with the combined ambient noise and the amplitude. 



of claim 71, wherein the 




73. The computer, 
decaying portion compui^es/Ss-rlng-down signal that results 
from a transducer transmitting the pulse. 

74. The computer program of claim 71, wherein the 
ambient noise compmses electrical and/or acoustic noise, 



75. The computer program of claim 71, further 
20 comprising instructions that cause the processor to: 
cause transmission of the second signal; and 
receive the echo of the second signal. 
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76. A computer program stf&red on a computer-readable 
medium for distinguishing an/echo of a transmitted signal 
from impulse noise, the computer program comprising 
instructions that cause processor to: 

receive a signal Maying an amplitude; 

measure a duration of the amplitude; and 

determine if tzhe duration exceeds a period; 

wherein, if /the duration exceeds the period, the 
signal comprises the echo of the transmitted signal and, if 
the duration does not exceed the period, the signal 
comprises the impulse noise. 



m 15 



77. The/comopter program of claim 76, wherein the 



period comprj 
signal . 



sesy 



faction of a period of the transmitted 



78*. The computer program of claim 77, wherein the 
period comprises 1/10 of the period of the transmitted 
20 signal. 
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79. The computer proctfram of claim 76, wherein the 
impulse noise comprises §&ectrical noise and/or acoustic 
noise . 

80. The compytej^ program of claim 76, further 
comprising instri^tiL^TTs that cause the processor to ignore 
the impulse noise. 



81. A computer program stored on a computer-readable 
medium, the computer program comprising instructions that 
cause a processor /to: 

cause a signal to be transmitted towards two objects, 
a first of the obfjects being in front of a second of the 
obj ects ; 

receive a/f|L:j:st echo from the two objects; and 
receive fa spcond echo from the two objects; 
whereinS^if the second echo is comprised of an 
amplitude having a greater amplitude than the first echo, 
the computer program provides for: 

using the first echo to determine information 
relating to the first object; and 

usin'g the second echo to determine information 
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relating to wnVe second object, 



82. The computer program of claim/81, wherein the 
information relating to the first object comprises a 
distance to the first object. 
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83. The computer proaram/of claim 81, wherein the 
information relating to ^qe /second object comprises a 
distance to the second ftKYect, 

84. The computer program of claim 81, further 
comprising instructions to store data that corresponds to 
the first echo ar>d/or the second echo, 

85. The' computer program of claim 81, wherein the 
first object is acoustically-weaker than the second object 



er program stored on a computer-readable 
ter program comprising instructions that 




form having a predetermined shape to be 
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receive a signal ; 

analyze a shkpe/-pf Vthe signal; and 

determine iff ty*e signal comprises an echo of the 

waveform based or] the analysis of the shape of the signal 



87. The computer program of claim 86, wherein, if the 
signal has substantially /the predetermined shape, the 
signal is determined to /be a&r^cho of the waveform. 



88 



The computer p 




of claim 86, wherein, if the 



signal deviates beyond p certain tolerance from the 
predetermined shaped the signal is determined not to be an 
echo of the waveform. 



